草庐IT

【LeetCode】剑指 Offer(27)

全部标签

leetcode 101.对称二叉树

 学习这部分还是要多画图,多思考101.对称二叉树题目给你一个二叉树的根节点root,检查它是否轴对称。题目链接力扣(LeetCode)官网-全球极客挚爱的技术成长平台文字和画图分析  明确结束条件和继续递归条件判断是否对称,我们一定是拿左子树和右子树进行对比,(这里的根节点反而没有那么重要)如下图,这是遍历思路图1:图2:从图我们可以知道:结束条件有以下几种情况:当左子树的值不等于右子树的值,返回false当左子树和右子树都为空,返回true(如图一3,4号)当左子树和右子树只有一个为空,返回false(如图二2号)(结束条件有先后顺序,为了防止是空树现象,一定要先验证这个)从图中可以明白,

android - getAccountsByType ("com.google") 无法为 minSdkVersion 21 和 targetSdkVersion 27 列出我的 Google 帐户

来自docs我正在尝试在我的Nexus手机上获取Google帐户:valam:AccountManager=AccountManager.get(this)valmyAccounts:Array=am.getAccountsByType("com.google")即使我肯定有一个帐户并且可以看到引用它的日志,例如I/TrustAgent:[HomeAddressChangeTracker]fetchforaccountmyaddress@gmail.com并且我已经添加了权限并验证了它们被授予,数组总是空的。我有minSdkVersion21和targetSdkVersion27有什么

android - RCConnection 错误 : setSDP Error: Failed to set remote offer sip: Called with SDP without DTLS fingerprint

我正在使用Restcomm的AndroidSDK并尝试将其配置到我们的服务器,但出现以下错误:RCConnectionError:setSDPError:Failedtosetremoteoffersip:CalledwithSDPwithoutDTLSfingerprint但是当我改回Restcomm服务器时它工作正常。我曾尝试在Google和Git上搜索它,但那里提供的解决方案没有帮助。知道如何解决这个问题吗(请详细解释,因为我是WebRTC的新手)?编辑:如果我从移动设备调用到Web或从Web调用到Web,它工作正常。仅当手机尝试接听电话时才会出现此问题。

27. solidity ABI编码与解码

27.ABI编码与解码在以太坊中,数据必须编码成字节码才能和智能合约交互。ABI(ApplicationBinaryInterface,应用二进制接口)是与以太坊智能合约交互的标准。数据基于他们的类型编码;并且由于编码后不包含类型信息,解码时需要注明它们的类型。ABI主要有3大使用场景:配合call实现对合约的底层调用在ethers.js实现合约的导入和函数调用对不开源合约进行反编译后,某些函数无法查到函数签名,可通过ABI进行调用这里介绍4个ABI编码函数和1个`ABI解码函数:ABI编码函数:abi.encode、abi.encodePacked、abi.encodeWithSignatu

leetcode 100.相同的树

涉及到递归,最好多画图理解,希望对你们有帮助100.相同的树题目给你两棵二叉树的根节点p和q,编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。题目链接力扣(LeetCode)官网-全球极客挚爱的技术成长平台文字和画图分析思考递归进行的条件和结束的条件是什么列举递归可能会出现的情况针对上面两个问题进行解答:要想找两个树的结构相同有点麻烦,换个思路,我们找它们不同所以我们需要先对比两者的根节点,再去对比左子树和右子树[很明显,我们采取的是前序遍历整个节点]在递归的时候,每一次根节点都发生变化,只要根节点对应的数值不同,就返回false结束递归(

微软小模型击败大模型:27亿参数,手机就能跑

上个月,微软CEO纳德拉在Ignite大会上宣布自研小尺寸模型Phi-2将完全开源,在常识推理、语言理解和逻辑推理方面的性能显著改进。今天,微软公布了Phi-2模型的更多细节以及全新的提示技术promptbase。这个仅27亿参数的模型在大多数常识推理、语言理解、数学和编码任务上超越了Llama27B、Llama213B、Mistral7B,与Llama270B的差距也在缩小(甚至更好)。同时,小尺寸的Phi-2可以在笔记本电脑、手机等移动设备上运行。纳德拉表示,微软非常高兴将一流的小语言模型(SLM)和SOTA提示技术向研发人员分享。今年6月,微软在一篇题为《TextbooksAreAllY

LeetCode算法题解(动态规划)|LeetCoed62. 不同路径、LeetCode63. 不同路径 II

一、LeetCoed62.不同路径题目链接:62.不同路径题目描述:一个机器人位于一个 mxn 网格的左上角(起始点在下图中标记为“Start”)。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。问总共有多少条不同的路径?示例1:输入:m=3,n=7输出:28示例2:输入:m=3,n=2输出:3解释:从左上角开始,总共有3条路径可以到达右下角。1.向右->向下->向下2.向下->向下->向右3.向下->向右->向下示例3:输入:m=7,n=3输出:28示例4:输入:m=3,n=3输出:6提示:1题目数据保证答案小于等于 2*109算法分析:dp

微软发文:27 亿参数的 Phi-2 AI 模型性能优于谷歌 32 亿参数的 Gemini Nano-2

12月13日消息,微软公司今天发布新闻稿,表示旗下的Phi-22.7B模型,在多个方面都优于谷歌发布的GeminiNano-23.2B。Phi-22.7B模型IT之家今年11月报道,微软在Ignite2023大会上,宣布了拥有27亿参数的Phi-2,性能方面相比较此前版本有明显提升。微软于今年6月发布Phi-1,只有13亿参数,适用于QA问答、聊天格式和代码等等场景。该模型完全基于高质量数据进行训练,在基准测试中的表现比同类模型高出10倍。微软今年9月更新发布了Phi-1.5版本,同样为13亿参数,可以写诗、写电子邮件和故事,以及总结文本。在常识、语言理解和推理的基准测试中,该模型在某些领域能

Java LeetCode篇-二叉树经典解法(实现:判断平衡二叉树、找两个节点最近的祖先等)

🔥博客主页: 【小扳_-CSDN博客】❤感谢大家点赞👍收藏⭐评论✍  文章目录    1.0平衡二叉树    1.1实现判断平衡二叉树的思路    1.2代码实现判断平衡二叉树    2.0二叉树的层序遍历        2.1实现二叉树层序遍历的思路     2.2代码实现二叉树层序遍历    3.0二叉树的最近公共祖先        3.1实现二叉树的最近公共祖先的思路    3.2 代码实现二叉树的最近公共祖先    4.0根据二叉树创建字符串    4.1实现根据二叉树创建字符串的思路    4.2代码实现根据二叉树创建字符串    1.0平衡二叉树题目:        给定一个二叉树

代码随想录 Day43 动态规划11 LeetCode T309 买卖股票的最佳时期含冷冻期 T714买卖股票的最佳时机含手续费

LeetCodeT309买卖股票的最佳时机含冷冻期题目链接:309.买卖股票的最佳时机含冷冻期-力扣(LeetCode)题目思路:这题其实就是将卖出的状态拆分成三个状态1.前两天就卖出并一直保持卖出的状态2.今天卖出的状态3.今天是冷冻期的状态当然还有一个持有的状态下面我们用动规五部曲来分析1.确定dp数组含义dp[i][j]同样表示第i天在第j个状态的最大钱数2.确定递推公式//持有状态要么是之前就是持有状态的延续,要么就是冷冻期结束买入,要么就是卖出状态买入,三者取最大值即可dp[i][0]//卖出持续状态  维持前面的卖出状态或者是冷冻期结束维持卖出状态dp[i][1]//当天卖出状态就